﻿// P8 【模板】差分.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
给定一个长度为n的数组a，和两个整数p,q。

先进行
p次区间加操作：将区间[l,r]的数字都加上x。

再进行q次区间查询操作：求出[l,r]的数字之和。

对于每次区间查询操作，输出结果。

输入描述
第一行三个整数
n,p,q。(1≤n≤105 ,0≤p≤105 ,0≤q≤105)

第二行n个整数表示数组a。(−109≤ai ≤109)

接下来p行，每行三个整数l,r,x。(1≤l≤r≤n,−109≤x≤109)

接下来q行，每行两个整数(1≤l≤r≤n)

输出描述
对于每次区间查询操作，输出结果。

输入样例1
复制代码
5 1 2
1 1 1 2 2
1 4 2
1 3
1 5
输出样例1
复制代码
9
15
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 